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CLAIMS 

We claim: 

A method of integrating a scheduling algorithm in a wireless network 
shared by a plurality of users comprising the step of utilizing an adaptive contention 
scheduling scheme. 

2. \ The method of claim 1 wherein the adaptive contention scheduling scheme 
switches seamlessly between two coordinating slotted multiple access modes. 

3. \ The method of claim 2 wherein both slotted multiple access modes are 
present in thf wireless network at all times. 

4. The method of claim 2 wherein a percentage value is assigned to each of 
the slotted multiple access modes. 



5. 



The method of claim 4 wherein the sum of the percentage values is 100%. 



6. The metHbd of claim 4 wherein the percentage value for each slotted 

multiple access mode present in the wireless network is a dynamically changing value. 



7. The method of claimk wherein the coordinating slotted multiple access 

modes include a request and grant rmmc and a contention mode. 



8. The method of claim 

generates a plurality of contention slits. 



herein the adaptive contention scheduling scheme 



9. The method of claim 8lwherein the adaptive contention scheduling scheme 

allocates a queue in a weighted fair queue for generating the plurality of contention slots. 
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1 0. The method of claijta 

contention slots are placed in the 
two users. 



vei 



1 1 . The method of claitn 

weighted fair queue when all contention 
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9 wherein two new requests for generating 
ighted fair queue when a collision occurs between 



10 wherein a starting request is placed in the 
is resolved. 



12. The method of clairji 9 further comprising utilizing the weighted fair 

queue to adjust the rate of generating the plurality of contention slots automatically. 



10 
11 



13. The method of clairrl 12 wherein the rate of generating the plurality of 

contention slots increases when the [wireless network is lightly loaded. 
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14. The method of claimll2 wherein the rate of generating the plurality of 

contention slots decreases when the pireless network is heavily loaded. 

Y^. An apparatus for integrating a scheduling algorithm in a wireless network 

shared by a plurality of users comprising means for implementing an adaptive contention 
scheduling scheme to switch seamlessly between two coordinating slotted multiple access 
modes. 
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1 6. The apparatus of claim ft 5 wherein both coordinating slotted multiple 

access modes are present in the wireless network at all times. 
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17. The apparatus of claim lp wherein a percentage value is assigned to each 

of the slotted multiple access modes. 



18. 

100%. 



The apparatus of claim 



19. The apparatus of claim 

multiple access mode present in the wi 



7 wherein the sum of the percentage values is 



7 wherein the percentage value for each slotted 
ipless network is a dynamically changing value. 
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20. 



The apparatus of claim 15 wherein the coordinating slotted multiple access 




modes include a request and grarflxmode and a contention mode 



21. The apparatus 

scheme generates a plurality of 



1 5 wherein the adaptive contention scheduling 
dontention slots. 



22. The apparatus of claim 21 wherein the adaptive contention scheduling 

scheme allocates a weighted fair queue for generating the plurality of contention slots. 



23. The apparatus 

contention slots are placed in the weig 
two users. 



of claim 22 wherein two new requests for generating 

ghted fair queue when a collision occurs between 



24. The apparatus of clain 

weighted fair queue when all content 



25 . The apparatus of clain i 

weighted fair queue to adjust the rate 
automatically. 



26. The apparatus of clain 

contention slots increases when the 



23 wherein a starting request is placed in the 
on is resolved. 



22 further comprising means for utilizing the 
of generating the plurality of contention slots 



25 wherein the rate of generating the plurality of 
reless network is lightly loaded. 



27. The apparatus of claim 25 wherein the rate of generating the plurality of 

contention slots decreases when the wifeless network is heavily loaded. 

An apparatus for integrat ing a scheduling algorithm in a wireless network 
channel shared by a plurality of users comprising: 

a. a hub for transmitting and receiving wireless network signals 

such that the hub may receive requests and assign portions of a 
communication bandwidth; 
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b. a plurality ol ' end user nodes for transmitting and receiving 
wireless network signals su :h that a plurality of users may request or be granted 
a portion of the commuriica ion bandwidth; and 

c. a weighted ft ir queue for utilizing an adaptive contention 
scheduling scheme to priorii ize end user node requests and contention 
requests according to a quali ty of service standard. 



29. 



The apparatus of clam 28 wherein the adaptive contention scheduling 



scheme switches seamlessly betweem\jvo coordinating slotted multiple access modes. 



30. The apparatus of claim 1 9 wherein both slotted multiple access modes are 
present in the wireless network at all times. 

3 1 . The apparatus of claim 19 wherein a percentage value is assigned to each 
of the slotted multiple access modes. 



32. 

100%. 



The apparatus of claim ■>! wherein the sum of the percentage values is 



3 3 . The apparatus of claim 

multiple access mode present in the wireless 



31 



wherein a percentage value for each slotted 
network is a dynamically changing value. 



34. The apparatus of claim 

modes include a request and grant modfe 




wherein the coordinating slotted multiple access 
a contention mode. 



35. The apparatus of claim 28 

scheme generates a plurality of contention 



wherein the adaptive contention scheduling 
slots. 



36. The apparatus of claim 35 wherein the adaptive contention scheduling 

scheme allocates a queue in the weighted fa|r queue for generating the plurality of 
contention slots. 



[fa|r. 
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37. The apparatus of claim 36 wherein two new requests for generating 

contention slots are placed in the weighted fair queue when a collision occurs between 



two users. 

38. The apparatus 

weighted fair queue when all 



39. The apparatus 

queue to adjust the rate of geneijat: 



oflclaim 37 wherein a starting request is placed in the 
contention is resolved. 



oflclaim 36 further comprising utilizing the weighted fair 
ing the plurality of contention slots automatically. 



40. The apparatus of claim 39 wherein the rate of generating the plurality of 

contention slots increases when the wireless network is lightly loaded. 



4 1 . The apparatus of cttaim 39 wherein the rate of generating the plurality of 

contention slots decreases when tne wireless network is heavily loaded. 
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